United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.fiov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



09/364,786 



07/30/1999 



Radhika Thekkath 



7590 06/06/2005 

Sterne, Kessler,, Goldstein & Fox PLLC 
1 100 New York Avenue NW 
Suite 600 

Washington, DC 20005-3934 



0077.20 



9876 



EXAMINER 



CHUNG, DANIEL J 



ART UNIT 



PAPER NUMBER 



2672 

DATE MAILED: 06/06/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 





Application No. 

09/364,786 


Applicant(s) 

THEKKATH ET AL 


Examiner 

Daniel J. Chung 


Art Unit 

2672 





The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply wili, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)13 Responsive to communication(s) filed on 18 March 2005 . 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under £xpa/te Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) K Claim(s) 1-19 and 40-48 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Clalm{s) is/are allowed. 

6) IE Claim{s) 1-19 and 40-48 is/are rejected. 

7) n Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) Including the correction is required If the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action orfonn PTO-152. 

Priority under 35 U.S.C. § 119 

12) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
a)n All b)n Some * 0)0 None of: 

1. n Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the Intemational Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) IS Notice of References Cited (PTO-892) 

2) CD Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) n Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



4) n Interview Summary (PT0413) 

Paper No(s)/Mail Date. . 

5) n Notice of Informal Patent Application (PTO-1 52) 

6) □ Other: . 



U.S. Patent and Trademarit Office 
PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 20050523 



Application/Control Number: 09/364,786 Page 2 

Art Unit: 2672 

DETAILED ACTION 

Claims 1-19 and 40-48 are presented for examination. Claims 20-39 have been 
cancelled and claims 42-48 have been added by the amendment filed on 3-18-2005, 
This office action is in response to the amendment filed on 3-18-2005. 

Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 3-1 8- 
2005 has been entered. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-19 and 40-48 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Koss et al (5,720,019) in view of Deering (6,169,554), and 
further in view of Heinrich ("MIPS R4000 Microprocessor User's Manual). 
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Regarding claim 1 , Koss et al discloses that the claimed feature of a method for 
performing computer graphics view volume clipping comparisons to determine if a 
vertex is located within a specified view volume, the method comprising: transforming a 
plurality of coordinates representing the vertex into a plurality of transformed 
coordinates ["transformed coordinates] (See col 11 line 17-20, col 1 1 line 27-32, col 1 1 
line 50-60); using a floating point magnitude compare [i.e. "comparator", "floating point 
comparator'', "magnitude comparator"; 206,208,213] instruction to perform a magnitude 
comparison between an absolute value of at least one of the plurality of transformed 
coordinates and an absolute value that represents, for each respective at least one 
transformed coordinate, opposing view volume edges in the specified view volume in a 
dimension corresponding to the respective at least one transformed coordinate, wherein 
comparison results for at least two view volume edges are obtained, (See col 2 line 42, 
col 3 line 28-39, Fig 5, Fig 6, col 8 line 27-col 9 line 37, col 1 1 line 67-col 12 line 3) 

Koss et al does not specifically disclose that performing a magnitude comparison 
of absolute values. However, such limitation is shown in the teaching of Deering. [i.e. 
comparing [i.e. "clip comparator unit"; 610] objects with boundaries via use of absolute 
values, [i.e. "transformed W value" in register 604, "coordinate value" in register 606] 
[i.e. "the comparisons performed by clip compare unit 610 do not take into account the 
sign value of the coordinate value stored in register 606] (See Fig 8, col 15 line 14-24) 
It would have been obvious to one skilled in the art to incorporate the teaching of 
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Deering into the teaching of Koss et al, in order to operating the clipping process 
efficiently, as such innprovement is also advantageously desirable in the teaching of 
Koss et al for operating the rendering systenn with uncomplicated manner. 

Also, Koss et al does not explicitly disclose that utilizing the set of compare 
instructions. However, such limitation is shown in the teaching of Heinrich. ["the 
floating-point compare (C.fmt.cond) instructions interpret the contents of two FPU 
registers (fs, ft) in the specified format (fmt) and arithmetically compare them"] (See 
p.171, Table 6-12, B-19) it would have been obvious to one skilled in the art to 
incorporate the teaching of Heinrich into the teaching of Koss et al, in order to allow the 
processor for directly performing the specific calculations and operations during graphic 
rasterization, as such improvement [implementing "compare Instructions"] is also 
advantageously desirable in the teaching of Koss et al for operating the rendering 
system with optimization. 

Regarding claim 2, Koss et al discloses that each of the at least one of the 
plurality of transformed coordinates are processed in parallel. (See Fig 3-4, Fig 8-9, col 
2 line 34-51, col 6 line 66-col 7 line 17, col 15 line 56-58) 

Regarding claim 3, refer to the discussion for the claim 1 hereinabove, Heinrich 
further discloses that setting a plurality of condition code bits to one or more specific 
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states to indicate results of the magnitude comparison. (See p.159, p.161, p. 170; Also 
See col 2 line 30-51, col 8 line 43-col 9 line 50, col 11 line 61-col 12 line 10 in Koss) 

Regarding claim 4, refer to the discussion for the claim 1 hereinabove, Heinrich 
further discloses that specifying a compare condition in the floating point magnitude 
compare instruction. (See p. 159, p. 161, p. 170) 

Regarding claim 5, refer to the discussion for the claim 1 hereinabove, Heinrich 
further discloses that setting one of the plurality of condition code bits to indicate true if 
an associated compare condition is true and setting the one condition code bit to 
indicate false if associated compare condition is false. (See p.159, p.161, p.170) 

Regarding claim 6, refer to the discussion for the claim 1 hereinabove, Heinrich 
further discloses that converting a plurality of fixed point values into a plurality of floating 
point values using a first convert instruction. (See p.170, B-10) 

Regarding claim 7, refer to the discussion for the claim 1 hereinabove, Heinrich 
further discloses that the first convert instruction is a CVT.PS.PW instruction. (See B-9, 
B-10) 
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Regarding claim 8, refer to the discussion for the claim 1 hereinabove, Heinrlch 
further discloses that converting a plurality of floating point values into a plurality of fixed 
point values using a second convert instruction. (See p. 170, B-10, B-21, B-23) 

Regarding claim 9, refer to the discussion for the claim 1 hereinabove, Heinrich 
further discloses that the second convert instruction is a CVT.PS.PW instruction. (See 
B-9, B-10) 

Regarding claim 10, refer to the discussion for the claim 1 hereinabove, Heinrich 
further discloses that the floating point magnitude compare instruction is a CABS 
instruction. (See p.171, B-9, B-10, B-19) 

Regarding claim 1 1 , claim 1 1 is similar in scope to the claims 1 , and thus the 
rejection to claim 1 hereinabove is also applicable to claim 1 1 . 

Regarding claim 12, claim 12 is similar in scope to the claim 3, and thus the 
rejection to claim 3 hereinabove is also applicable to claim 12. 

Regarding claim 13, claim 13 is similar in scope to the claim 4, and thus the 
rejection to claim 4 hereinabove is also applicable to claim 13. 
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Regarding claim 14, claim 14 is similar in scope to the claim 5, and thus the 
rejection to claim 5 hereinabove is also applicable to claim 14, 

Regarding claim 15, claim 15 is similar in scope to the claim 6, and thus the 
rejection to claim 6 hereinabove is also applicable to claim 15. 

Regarding claim 16 claim 16 is similar in scope to the, claim 7, and thus the 
rejection to claim 7 hereinabove is also applicable to claim 16. 

Regarding claim 17, claim 17 is similar in scope to the claim 8, and thus the 
rejection to claim 8 hereinabove is also applicable to claim 17. 

Regarding claim 18, claim 18 is similar in scope to the claim 9, and thus the 
rejection to claim 9 hereinabove is also applicable to claim 18. 

Regarding claim 19, claim 19 is similar in scope to the claim 10, and thus the 
rejection to claim 10 hereinabove is also applicable to claim 19. 

Regarding claim 40, claim 40 is similar in scope to the claim 29, and thus the 
rejection to claim 29 hereinabove is also applicable to claim 40. 
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- Regarding claim 41 , claim 41 is similar in scope to the claim 29, and thus the 
rejection to claim 29 hereinabove is also applicable to claim 41 . 

Regarding claim 42, refer to the claim 1 hereinabove, Heinrich discloses that the 
floating point magnitude compare instnjction is part of a general purpose instruction set 
architecture. (See p.159, p.161, p.170) 

Regarding claim 43, refer to the claim 1 hereinabove, Heinrich discloses that the 
floating point magnitude compare instruction is part of an application specific extension 
to a general purpose instruction set architecture. (See p.159, p. 161, p.170) 

Regarding claim 44, refer to the claim 1 hereinabove, Deering discloses that the 
floating point magnitude compare instruction is executed in a single clock cycle. (See 
col 3 line 20-23, col 6 line 21-24) 

Regarding claim 45, claim 45 is similar in scope to the claim 2, and thus the 
rejection to claim 2 hereinabove is also applicable to claim 45. 

Regarding claim 46, claim 46 is similar in scope to the claim 42, and thus the 
rejection to claim 42 hereinabove is also applicable to claim 46. 
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Regarding claim 47, claim 47 is similar in scope to the claim 43, and thus the 
rejection to claim 43 hereinabove is also applicable to claim 47, 

Regarding claim 48, claim 48 is similar in scope to the claim 44, and thus the 
rejection to claim 44 hereinabove is also applicable to claim 48. 



Claims 1 and 11 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Koss et al (5,720,019) in view of Dubey et al (6,298,365), and further in view 
of l-leinricli ("IVIIPS R4000 Microprocessor User's Manual). 

Regarding claim 1 , Koss et al discloses that the claimed feature of a method for 
performing computer graphics view volume clipping comparisons to determine if a 
vertex is located within a specified view volume, the method comprising: transforming a 
plurality of coordinates representing the vertex into a plurality of transformed 
coordinates ["transformed coordinates] (See col 1 1 line 17-20, col 1 1 line 27-32, col 1 1 
line 50-60); using a floating point magnitude compare [i.e. "comparator"', "floating point 
comparator'\ "magnitude comparator"'; 206,208,213] instruction to perform a magnitude 
comparison between an absolute value of at least one of the plurality of transformed 
coordinates and an absolute value that represents, for each respective at least one 
transformed coordinate, opposing view volume edges in the specified view volume in a 
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dimension corresponding to the respective at least one transformed coordinate, wherein 
comparison results for at least two view volume edges are obtained. (See col 2 line 42, 
col 3 line 28-39, Fig 5, Fig 6, col 8 line 27-col 9 line 37. col 1 1 line 67-col 12 line 3) 

Koss et a! does not specifically disclose that performing a magnitude comparison 
of absolute values. However, such limitation is shown in the teaching of Dubey et al. [" 
a single floating-point bounds comparison"] (See Abstract, col 1 line 41-60, col 3 line 
35-col 4 line 24, col 7 line 1+) It would have been obvious to one skilled in the art to 
incorporate the teaching of Dubey into the teaching of Koss et al, in order to provide "a 
quick and easy (less complex) comparison function within computer instruction set 
architectures" (See col 1 line 35-36, col 1 line 52-60 in Dubey), as such improvement is 
also advantageously desirable in the teaching of Koss et al for operating the rendering 
system with uncomplicated manner. 

Also, Koss et al does not explicitly disclose that utilizing the set of compare 
instructions. However, such limitation is shown in the teaching of Heinrich. ["the 
floating-point compare (C.fmt.cond) instructions interpret the contents of two FPU 
registers (fs, ft) in the specified format (fmt) and arithmetically compare them"] (See 
p. 171, Table 6-12, B-19) it would have been obvious to one skilled in the art to 
incorporate the teaching of Heinrich into the teaching of Koss et al, in order to allow the 
processor for directly performing the specific calculations and operations during graphic 
rasterization, as such improvement [implementing "compare instructions"] is also 
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advantageously desirable in the teaching of Koss et al for operating the rendering 
system with optimization. 

Regarding claim 1 1 , claim 1 1 is similar in scope to the claims 1 , and thus the 
rejection to claim 1 hereinabove is also applicable to claim 1 1 . 

Response to Arguments/Amendments 

Applicant's arguments with respect to claim 1-19 and 40-48 have been 
considered but are moot in view of the new ground(s) of rejection. Specifically, in 
response to the applicant's argument that the cited references do not discloses 
"performing a comparison between absolute values", the newly submitted references 
(Deering, Dubey et al) discloses such limitation, [i.e. comparing [i.e. "clip comparator 
unit"; 610] objects with boundaries via use of absolute values, [i.e. "transformed W 
value" in register 604, "coordinate value" in register 606] in Deering (See Fig 8, col 15 
line 14-24)] [i.e. " a single floating-point bounds comparison" in Dubey et al (See 
Abstract, col 1 line 41-60, col 3 line 35-col 4 line 24, col 7 line 1+)]. See the rejection 
hereinabove. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Any inquiry concerning this communication or earlier 
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communications from the examiner should be directed to Daniel J. Chung whose 
telephone number is (571) 272-7657. He can normally be reached Monday-Thursday 
and alternate Fridays from 7:30am- 5:00pm. If attempts to reach the examiner by 
telephone are unsuccessful, the examiner's supervisor, Michael, Razavi, can be 
reached at (571)272-7664. 

Any response to this action sliould be mailed to: 



or faxed to: 

(703) 872-9306 (Central fax) 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal 



Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Technology Center 2600 Customer Service Office 

whose telephone number is (703) 306-0377. 



Commissioner of Patents and Trademarks 



Washington, D.C. 20231 



Drive, Arlington, VA, Sixth Floor (Receptionist). 



djc 

May 20, 2005 
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